A CONSTRUCTION OF ACTIONS ON KIRCHBERG ALGEBRAS 
WHICH INDUCE GIVEN ACTIONS ON THEIR K-GROUPS. 



TAKESHI KATSURA 

Abstract. We prove that every action of a finite group all of whose Sylow subgroups are 
cyclic on the i^-theory of a Kirchberg algebra can be lifted to an action on the Kirchberg 
algebra. The proof uses a construction of Kirchberg algebras generalizing the one of 
Cuntz-Krieger algebras, and a result on modules over finite groups. As a corollary, every 
automorphism of the i-T-theory of a Kirchberg algebra can be lifted to an automorphism 
of the Kirchberg algebra with same order. 



0. Introduction 

In this paper, we consider the problem of lifting a given action on the i^-theory of a 
Kirchberg algebra A to an action on A. We note that in this paper a Kirchberg algebra 
means a simple, separable, nuclear, purely infinite C*-algebra in the UCT class. First we 
state the problem more precisely. 

By the theorem of Kirchberg and Phillips in [Ki, Ph] , Kirchberg algebras A are classified 
by their if-theory K*(A) (see Subsection 1.4 for the definition). They also showed that 
the natural homomorphism K* : Aut(^4) — > Aut(K*(A)) is surjective for every Kirchberg 
algebra A. An action of a group T on a Kirchberg algebra A induces an action of T on 
K*(A) by composing the map K*. The natural question asks whether we can get every 
action of V on K*(A) in this way. This question can be restated as follows: 

Lifting Problem. Let T be a group and A be a Kirchberg algebra. Does every action 
of T on (A) lift to one on A1 

To the author's best knowledge, no counterexample to this problem has been found so 
far. If one fixes a Kirchberg algebra A and considers the lifting problem for arbitrary 
groups T, then one leads to the following splitting problem: 

Splitting Problem. Does the surjection : Aut(^4.) — > Aut(K*(A)) split? 

This problem has been solved affirmatively for very few Kirchberg algebras A. We 
give results (Propositions 3.15, 3.18, 3.19) on the splitting problem as corollaries of our 
main theorem stated below. In this paper, we consider, instead of the splitting problem, 
the problem to find a group T for which the lifting problem has an affirmative answer 
for arbitrary Kirchberg algebras. The group T = Z satisfies this property because the 
map : Aut(^4) — > Aut^K^^A)) is surjective. For a finite group T, as far as the author 
knows, the first result was due to Benson, Kumjian and Phillips who solved in [BKP] the 
lifting problem affirmatively for T = Z/2Z and for unital Kirchberg algebras A in the 
Cuntz standard form. This result was extended by Spielberg who showed in [Sp] that the 
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lifting problem has an affirmative answer for T = Z/pZ where p is a prime number and 
for an arbitrary Kirchberg algebra. See also [1] for another result on this problem using 
the Rohlin property. The following is the main theorem of this paper which extends the 
results in [BKP] and [Sp]. 

Theorem (Theorem 3.5). For a finite group T all of whose Sylow subgroups are cyclic 
and an arbitrary Kirchberg algebra A, the lifting problem has an affirmative answer. 

Since a finite cyclic group Z/nZ satisfies the assumption in the main theorem, we get 
the following corollary. 

Corollary (Corollary 3.6). Let A be a Kirchberg algebra. Then every automorphism of 
K*(A) can be lifted to an automorphism of A with same order. 

There are two ingredients of the proof of the main theorem. The first one is a construc- 
tion of Kirchberg algebras Oa,b using generators and relations coming from two matrices 
A, B G Mtv(Z). This construction can be considered as a generalization of the one of 
Cuntz-Krieger algebras introduced in [CK]. We note that a similar construction can be 
found in [D]. The good points of our construction are that we can construct an action 
of a certain group on our C*-algebra Oa,b by permuting generators, and we can com- 
pute the iCtheory K*(Oa,b) as well as the induced action on it using two matrices A, B 
(Proposition 2.6). This enables us to reduce the lifting problem to a problem on modules 
over finite groups (Theorem 3.3). The other ingredient is the result in [Ka5] which says 
that all modules have an affirmative answer to this problem for a finite group all of whose 
Sylow subgroups are cyclic (Theorem 1.6). Combining these two results, we get the main 
theorem stated above. 

This paper is organized as follows. Section 1 is devoted to preparation of some notation 
and results we need in the rest of this paper. In Section 2, we introduce the construction 
of a C*-algebra Oa,b from two matrices A,B e M^r(Z) satisfying a certain condition. We 
also define a group Ta,b and its action on our C*-algebra O a,b- We state three results on 
Oa,b which say that we can compute the iCtheory K*{Oa,b) and the induced action of 
r a ,b on it using two matrices A, B E M N (Z) (Proposition 2.6), Oa,b is always separable, 
nuclear and in the UCT class (Proposition 2.9), and it is a Kirchberg algebra if A, B 
satisfy certain conditions (Proposition 2.10). Some parts of these results can be deduced 
from known results as explained in Section 4. The author tries to make this paper self- 
contained as much as possible, and complete and direct proofs of all the three results are 
provided in the latter half of this paper. In Section 3, we prove the main theorem using 
the construction and results in Section 2 and the result on group modules from [Ka5]. We 
also give several examples to which we can or cannot apply the main theorem, and show 
results on the splitting problem (Propositions 3.15, 3.18, 3.19). In Section 4, we examine 
relations of our C*-algebras Oa,b and the Cuntz-Krieger algebras Oa, the topological 
graph algebras 0(Ea,b) and the Cuntz-Pimsner algebras Ox AB . We also explain which 
results in existing papers show which parts of the three results stated in Section 2. 

In the rest of three sections, we give direct proofs of the three results on our C*-algebras 
Oa,b in Section 2. In Section 5, we see that Oa,b is always nuclear by examining the 
so-called core 0\ b °f @a,b- Using this analysis, we show in Section 6 that Oa,b becomes 
a Kirchberg algebra when A,B e Mjv(Z) satisfy certain three conditions. Finally in 
Section 7, we compute the K-theoij of Oa,b and an action of the group Ta,b on it 
induced by the action Ta,b ^ Oa,b defined in Section 2. In the computation of the 
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.fT-theories, we leave the proofs of two facts to two appendices. In Appendix A, we prove 
Lemma 7.6 which can be shown using [Pi, Theorem 4.4]. We try to make the proof very 
concrete, and to avoid XX-theory as much as possible. In Appendix B, we prove the last 
part of the proof of Proposition 7.10. Although this part is not used in the proof of the 
main theorem (see Remark 7.11), it is useful for examining several examples. 

Acknowledgments. The author is grateful to the referee for careful reading. This work 
was partially supported by JSPS Research Fellow. 

1. Preliminaries 
In this section, we prepare some notation and results. 

1.1. Notation. We denote by C the set of complex numbers, and by T C C the group 
consisting of complex numbers with absolute values 1. We denote by Z the abelian group 
of integers, and by N = {0, 1, . . .} C Z the set of natural numbers. Let £ be the set 
of non-zero countable cardinalities which consists of positive integers {1,2, . . .} and the 
infinite countable cardinality oo. For N e £, {1,2, . . . , N} is a set with cardinality 
N. Here we promise that for N = oo, {1, 2, . . . , N} means the set of positive integers 
{1, 2, . . .} similarly as {pi}^ usually means {p±,P2, ■ ■ • }• We extend the addition on the 
set of positive integers to €. by setting oo + X = X + oo = oo for N e C Then the set 
{1,2,..., N + N'} has the same cardinality as {1, 2, . . . , X}H{1, 2, . . . , N'} for N, N' e C. 

For a set X, we denote by £ 2 (X) the Hilbert space whose complete orthonormal system 
is given by {S x } xe x- For a Hilbert space H, we denote by K(H) and B(H) the C*-alge- 
bras of all compact operators and all bounded operators on H, respectively. For a subset 
X of a C*-algebra, spanX denotes the linear span of X, and spanX denotes its closure. 

We denote by Aut(X) the group of automorphisms of a mathematical object X, such as 
a set, an abelian group or a C*-algebra. An action T r> X of a group T on a mathematical 
object X is a homomorphism from T to Aut(X). For an action r r\X, the automorphism 
of X defined by an element 7 G T is often denoted by the same symbol 7. An abelian 
group G with an action of V is called a V -module. An isomorphism as T-modules means 
an isomorphism as abelian groups which is T-equivariant. 

1.2. Permutation presentations of modules. Let us take JVet Let 7L N be the free 
abelian group whose basis is given by {ei}f =1 . If an action r a {1,2,..., N} is given, we 
can define an action T rx Z N by 7(ej) = e 7 (;). Thus we get a T-module Z N . We call such 
a module a countable permutation T -module. 

Definition 1.1. A countable permutation presentation of a T- module G is a T-equivariant 
exact sequence 

► F ► F ► G ► 

where F is a countable permutation T-module. 

We are going to see that a countable permutation presentation is presented by a N x TV- 
matrix with integer entries for some N e C 

For a positive integer N, Mat(Z) denotes the algebra of all N x N matrices with integer 
entries. For N = 00, M^Z) denotes the algebra of all infinite matrices D = (Dij)fj =1 
with integer entries satisfying that the set 

{je{l,2,...} I Dij^O} 
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is finite for all %. 

Let N e <£. A homomorphism (p: Z N — > Z N is represented by an element D G Mn(Z) 
so that v?( e i) — Z)j=i ^i,j e ji an d by this correspondence we can and will identify the set 
M N (Z) and the set of all endomorphisms of Z N . Note that we consider Z N as the set of 
row vectors via 

N 



(n 1 ,n 2 , ■ ■ .,n N ) i-> y^n^ G Z^, 



and think that M^(Z) acts Z^ from right. We denote by the subset of Z N consisting 
of elements in the form / = Yli=i n i e i ^ ^ N with iij G N for all %, and by Mn(N) the 
subset of Mtv(Z) consisting of the matrices whose entries are in N. The identity matrix 
of M N (Z) is denoted by I G M N (Z). 

Let us take an action r r\ {1, 2, . . . , N}. This action makes Z N a countable permutation 
T-module. We set 

M N (Z) T := {D G M N (Z) \ D id = D l(i)Mj) for all i,j and 7 G T}. 

It is easy to see that a matrix D is in Mn(Z) t if and only if the homomorphism Z N — > Z^ 
determined by D is T-equivariant. For D G Mjv(Z) r , the action T rx Z N induces actions 
of r on the abelian groups ker D and coker D. Thus ker D and coker D become T-modules. 
We will denote by [•] the natural surjection Z N — > coker D. The following observation is 
easy to see. 

Lemma 1.2. Giving a countable permutation presentation of a Y-module G is same as 
giving N G €, an action r rv {1,2,..., iV} 7 a matrix D G Mn{Z) t with ker D = and 
an isomorphism coker D = G as V -modules. 

Example 1.3. Let Yi = Z/2Z be a cyclic group generated by a with a 2 = 1. Let 
G = Z/3Z be a Tx-module where an action of Y 1 on G is defined by a(g) = —g. Then G 
has a countable permutation presentation which is represented by iV = 2, an action of Ti 
on {1, 2} defined by cr(l) = 2 and <r(2) = 1, a 2 x 2-matrix 



£> = ( _\ / ) G M 2 (Z) ri 



with ker D = 0, and an isomorphism coker D = G defined by [e$] 1— > i for i — 1,2. 

Example 1.4. Let T 2 = (Z/2Z) x (Z/2Z) be a group generated by two elements a, r G T 2 
with relations a 2 = r 2 = 1 and err = ra. Let G = (Z/3Z) 3 be a r 2 -module where an 
action of T 2 on G is defined by 

cr((ai, a 2 , a 3 )) = (a 2 , ai, -a 1 - a 2 - a 3 ), r((ai, a 2 , a 3 )) = (a 3 , — ai — o 2 — a 3 , ai), 

for a 1; a 2 , a 3 G Z/3Z. This r 2 -module G has a countable permutation presentation which 
is represented by iV = 4, an action of T 2 on {1, 2, 3, 4} defined by 

a: 1 2, 2 i-> 1, 3^4, 4^3, 

t:1k3, 2 1— > 4, 3 1— > 1, 4^2, 

a matrix 

/ 2 -1 -1 -1 \ 

D= Z\ \ ~2 -1 eM 4( Z ) F2 ' 



-1 -1 -1 2 



/ 
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with ker D = and an isomorphism coker D = G defined by 



i 



riiCi i-> (ni + n 2 + n 3 , n x + n 2 + n 4 , n x + n 3 + n 4 ). 



i=l 



Example 1.5. The same formula as in Example 1.4 defines an action of T 2 on G" = 
(Z/4Z) 3 . We can show that this r 2 -module G' has no countable permutation presentations 
(see [Ka5, Example 2.6]). 

In [Ka5], we prove the following. 

Theorem 1.6 ([Ka5, Proposition 1.3 and Theorem 1.4]). Let V be a finite group all 
of whose Sylow subgroups are cyclic. Then every countable T-module has a countable 
permutation presentation. 

Note that if a finite group T has a non-cyclic Sylow subgroup, then the countable T- 
module called the augmentation ideal of T has no countable permutation presentations 
(see [Ka5, Proposition 2.8]). 

1.3. i^-groups and partial unitaries. Let A be a C*-algebra. For definitions and 
results of -fT-groups K (A) and K 1 (A), we consult the book [Bl]. We denote by [p] the 
element in K (A) defined by a projection p G A. For a projection p G A, we say that u 
is a partial unitary with u° = p if u*u = uu* = p. We denote by A the minimal unital 
C*-algebra containing A. For a partial unitary u G A with u° = p, we denote by u G A 
the unitary -u + (1 — p). The element in Ki(A) defined by this unitary u is denoted by 
[u] . For a partial unitary u E A with «° = p, we define w n G A for n G Z by 



Then u n & Ais also a partial unitary with (u n )° = p and satisfies u n = u n for n G Z. For a 
finite family of mutually orthogonal partial unitaries in A, the element u = J2i u i e 
A is a partial unitary. The family of unitaries in A is mutually commutative, and 
we have u = Hence we get [u] = J^JmJ in K^A). 

1.4. Kirchberg algebras. 

Definition 1.7. A Kirchberg algebra is a simple, separable, nuclear, purely infinite C*- 
algebra in the UCT class. 

For a detailed definition and results of Kirchberg algebras, we consult the book [R0] . 
We remark that in [R0, Definition 4.3.1] or some literatures, Kirchberg algebras are not 
assume to be in the UCT class. 

For a Kirchberg algebra A, we define -fC(v4.) by 



Recall that a Kirchberg algebra is stable if and only if it is non-unital ([Z]). 

Let Go, Gi, G' and G^ be countable abelian groups. An isomorphism of the two pairs 
(Go,Gi) and (G^G^) is defined to be a pair = (<p ,<pi) of isomorphisms y^: Gi — > G^ 




for n > 0, 
for n = 0, 
for n < 0. 
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for i — 0,1. If such an isomorphism exists, we write (Gq,Gi) = (G' ,Gi). Let us take 
g E Go and g' G G' . An isomorphism of (Go,g,G\) and (G , </, G^) is defined to be a 
pair y?* = (ip ,ipi) of isomorphisms ipi'. Gi — > for « = 0, 1 with </?o(<?) = <?'. If such an 
isomorphism exists, we write (Go,g,Gi) = (G' Q , g', G^). With these preparations, we can 
state the celebrated classification theorem due to Elliott, Kirchberg, Phillips and R0rdam 
as follows (see [R0, Proposition 4.3.3, Theorem 8.4.1]). 

Theorem 1.8. Let (Gq,Gi) be a pair of countable abelian groups. Then there exists a 
unique stable Kirchberg algebra A with K*(A) = (Go,G\), and for each g G Go there 
exists a unique unital Kirchberg algebra A with K*(A) = (Go, g, G\). 

On the line of the proof of the theorem above, the natural homomorphism Aut(A) — > 
AvX(K*(A)) is shown to be surjective for a Kirchberg algebra A. By composing this 
surjection, an action of a group T on a Kirchberg algebra A induces an action of Y on 
the i^-theory K*(A) of A. In particular, the two groups K (A) and Ki(A) become 
T-modules. 

2. The C*-algebra O a ,b 

In this section, we construct a C*-algebra Oa,b, a group Ta,b and an action Ta,b ^ 
Oa,b from two matrices A G M N (N) and B G M N (Z). We also state three results on 
Oa,b which will be proven in the latter half of this paper. 

Definition 2.1. Let JVeC. For A G M N (N), we define a set fi A by 

Q A ■= e {1, 2, . . . , N} x {1, 2, . . . , N} | A id > l}. 

For each i 6 {1,2,..., N}, we define a set fU(0 C {1,2,..., A} by 

QaW := {j e{l,2,...,N} | (t,j)efi A }. 

Note that by definition f^(i) is finite for all i. 

Definition 2.2. Let us take N G £, A G Mjv(N) and 5 G Mjv(Z). We define a C*-al- 
gebra C^4,b to be the universal C*-algebra generated by mutually orthogonal projections 
{pi}^, partial unitaries {ui}^ with u® = pi, and partial isometries {•s(«)ij}(ij)en A ,nez 
satisfying the relations 

(i) s(n)^jUj = sin+Aij)^ and -UjS(n)jj = sin+Bi^i j for all {i, j) G VLa and n G Z, 

(ii) s(n)*jS(ri)jj = for all (i, j) G fi^ and n G Z, 

(iii) pi = E ie n A (i) En=i sWijSWjj- for all i. 

If there exists % with = 0, then the condition (iii) says that Pi = 0. Hence Oa,b is 

isomorphic to Oa',b> where A',B' G Mjv-i(Z) are obtained by eliminating the i-th rows 
and the i-th columns from A, B. By repeating this argument as many as possible, either 
we get Oa,b = 0, or we can find A' G M N /(N) and B' G M N >(Z) which are isomorphic 
to corners of A and B such that fU'(z) 7^ for all % and 0a,b — Ca',b' naturally. Hence 
without loss of generality, we may assume that 7^ f° r all %. In Definition 2.2, 

we use Bi j G Z only for G f2 A . Hence without loss of generality, we may assume 
that & &a implies B^ = 0. We summarize these assumptions into the following 

condition on A, B G Mtv(Z) for further reference; 

(0) A G Miv(N), 7^ for all i, and S i>? - = for Q A - 
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Remark 2.3. As we did when denning graph algebras (see [Ra]), we can change "for all 
i" in the condition (iii) to "for all % with Qa^) 7^ 0" i n order to get a meaningful C*-al- 
gebra Oa,b for A G Mtv(N) and S G M N (Z) with fU(i) = for some i One can also 
drop the assumption that ^(i) is finite by changing the condition (iii) suitably (cf. [Ka4, 
Proposition B.2]). For our purpose in this paper we do not need such a generality, and 
hence we only consider A,B£ Mtv(Z) satisfying the condition (0). 

Definition 2.4. Let us take N G £, and A, B G M N (Z). We define a group r^s by 

Ta.b := {7 e Aut({l, 2, . . . , A}) I Aij = -4 7 (i), 7 (i) and = B 1&a{j) for all i, j}. 

By definition, Pa,b acts on {1,2,..., N} and we have A,5 e Mjv(Z) rA > s . If we have 
A,B£ M^(Z) r for an action of some group V on {1, 2, . . . , N}, then there exists a 
unique homomorphism T — > Pa,b such that the action of T is the composition of this 
homomorphism and the action of Ya,b- 

Definition 2.5. Let A, B G Mat(Z) satisfy the condition (0) above. We define an action 
r A ,B ^> C^s by 

liPi) =Pj(i), = u l{i) and -f(s(n) id ) = s(n) l(i)Mj) 

for the generators {pi,Ui, s(n) i: j} of the C*-algebra Oa,b and 7 G Pa,b- 

It is routine to check that the definition above is well-defined. This action induces 
actions of Ta,b on K (Oa,b) and Xi(C?a,b)- On the other hand, since I — A, I — B G 
Mjv(Z) r ^ B , we get actions of r AjjB onker(J-A), coker(J-A), ker(I-B) and coker(/- J B). 
We obtain the following whose proof can be found in Section 7. 

Proposition 2.6. There exist T A,B-equivariant isomorphisms 

K (O a ,b) = coker(J - A) © ker(J - B), 

K x {O a ,b) = coker(J - B) © ker(J - A) 

under which [p,] G K (Oa,b) and [uj\ G i^i(CA,s) correspond to [ej] G coker(J — A) and 
[ej] G coker(7 — 5) respectively for every i. 

Proof. This follows from Proposition 7.10 and its proof. □ 

Corollary 2.7. Let A,B G M N (Z) satisfy the condition (0) above. Let V rx {1, 2, . . . , N} 

be an action with A,B G M^v(Z) r which naturally induces the actions of'T on ker(J — A), 
coker(J — A), ker(7 — B) and coker(J — B). Then we have the natural action V r% Oa,b 
such that the isomorphisms in Proposition 2.6 are T-equivariant. 

Remark 2.8. For A,B G Mjy(Z) satisfying the condition (0), the C*-algebra Oa,b is unital 
if and only if N < 00, and in this case the unit is YliLiPi ^ @a,b (see Subsection 4.1). 
Thus for N < 00, [le> AB ] G K (Oa,b) corresponds to [X^ili e «] e coker(J — A) under the 
isomorphism in Proposition 2.6. 

We also get the following two propositions which will be proven in Sections 5, 6 and 7. 

Proposition 2.9. For A,Be M N {Z) satisfying the condition (0), the C* -algebra Oa,b 
is separable, nuclear and in the UCT class. 



Proof. The C*-algebra Oa,b is separable because its generator is countable. It is nuclear 
by Proposition 5.6, and in the UCT class by Proposition 7.8. □ 
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Proposition 2.10. If A, B G Mjv(Z) satisfy the condition (0) and the conditions 

(1) A G Mjv(N) irreducible, i.e. for every i,j G {1,2,..., iV} there exists a positive 
integer n with (A n )ij > 1, 

(2) Ai ti > 2 and B iyi = 1 for every % G {1, 2, . . . , N}, 

then the C* -algebra Oa,b is simple and purely infinite, and hence a Kirchberg algebra by 
Proposition 2.9. 

Proof. See Section 6. □ 

3. The proof of the main theorem 

In this section, we prove the main theorem (Theorem 3.5) using the results in the 
previous section and Theorem 1.6. The following lemma is an equivariant version of 
[Ka4, Lemma 6.4]. 

Lemma 3.1. Let Y be a finite group. For N' G £, an action Y rv {1, 2, . . . , N'} and 

A', B' G M N ,{Z) T , there exist N G €, an action r rv {1,2,..., N} and A,B G M N (Z) r 
satisfying the conditions (0), (1), (2) in Section 2 such that there exist Y -equivariant 
isomorphisms 

ker(7 — A) = ker A', coker(7 - A) = coker A', 

ker(7 - B) = ker B' , coker(7 - B) = coker B' . 

Proof. In this proof, we denote by V G Mn>(N) the identity matrix of Mn>(N). We define 
\A'\,\B'\ G M N ,(N) by \A'\ id = IA'^1 and \B'\ id = \B' i3 \ for i,j G {1, 2, . . . , TV'}. We 
define X G M N ,(N) by 

1, 

and X 7 G Mjv/(N) by (X"/) i:j = X j{i)Mj) for 7 G T. We set Y G M^(N) by 

Y = \A'\ + \B'\ +1' + J2 X1 - 

7er 

Then we have Y G M N ,{Z) r . We define A, B G M 2 (M JV '(Z)) by 

2/' A' + y \ _ / /' 
/' r + Y J' \r v 

We set N = N' -\- N' E <£. Choose a bijection 

{l,2 ) ..,JV}n{l ) 2 ) ..,JV}^l ) 2,..,JV} 

and fix it. Using this bijection, we identify Z N ' © Z N ' = Z N and M 2 (M^(Z)) ^ Mjv(Z), 
and regard A,B e M^-(Z). Through this bijection, the action r rv {1, 2, . . . , N'} induces 
an action Y rv {1, 2, . . . , N}. We see that A,Be Mn{Z) v because all the entries of 
A,B e M 2 (M N <(Z)) are in M N ,(Z) r . By noticing A' + \A'\ G M N ,(N), one can easily 
check that A, B G M N (Z) satisfy the conditions (0) and (2). Since X 1 = X G M^/(N) is 
irreducible, so is 





if 


K - il 




if 


1* -il 



/' X 1 



G Mjv(N). 



Hence A G Mat(N) is irreducible. Thus A, B <E M N (Z) also satisfy the condition (1). 
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Note that the identity matrix 7 G M N {Z) corresponds to 

r °,^| eM 2 (M N ,(Z)) 



V / 

via the identification M N {Z) = M 2 (M N /(Z)). We have the equality 

I — A — ' V ~ A '- Y 



-V -Y 

V V \ ( A' \f -/' 
7' J \ -/' J \ V Y 

Since the left and the right matrices in the multiplication above define T-equivariant 
isomorphisms from Z N to Z N , there exist T-equivariant isomorphisms 



ker(J - A) = ker ^ ^ _° // ^ = ker A', 



(A \ 
coker(J - A) = cokerf _ , J = coker A'. 

Similarly, we have T-equivariant isomorphisms 

ker(7 - B) = ker B', coker(7 - B) = coker B' . 

We are done. □ 

Proposition 3.2. Let r a /imte group, and G , G\ be Y -modules which have countable 
permutation presentations. Then there exist N G C, an action T rx {1,2, . . . , N} and 
A,B<E M^{Z) V satisfying the conditions (0), (1), (2) in Section 2 such thatker(I — A) = 
ker(J - B) = 0, coker(7 — A) = G and coker(7 - 5) = d as T-modules. 

Moreover, for each g G Go /^ed 6?/ t/ie action ofT, we can find f G C Z w /irced 6?/ 
iae action ofY such that [f] G coker (J — A) corresponds to g G G under the isomorphism 
above. 

Proof. For i = 0, 1, Lemma 1.2 gives iVj G £, an action T r> {1, 2, . . . , NA-, a matrix 
Di G M^Z) 1 " with ksi Di = and an isomorphism coker Di = Gj as T-modules. Let 
N' = N + Aq and choose a bijection 

{i,2,...,Ar }H{i,2,...,Aq}^{i,2,...,7v'}. 

Through this bijection, two actions of T on {1, 2, ... , iVj} for i = 0, 1 define an action of 
T on {1, 2, ... , N'}. Let A', B' G M^(Z) r be the images of (D , 1), (7, G M M) (Z) r © 
M Nl (Z) r under the natural inclusion M No (Z) r © M A r 1 (Z) r -> MAf/(Z) r defined from the 
bijection. Then we have ker A = ker B' = 0, coker A = Gq and coker B' = G\ as T- 
modules. By Lemma 3.1, we get iV G £, an action T r> {1, 2, . . . , iV} and Mjv(Z) r 
satisfying the conditions (0), (1), (2) in Section 2 such that ker(J — A) = ker(7 — B) = 0, 
coker (7 — A) = Go and coker (7 — B) = G\ as T-modules. 

The isomorphism coker(7 — A) = Gq gives us a surjection 7r: Z n — > Go such that 
[/] G coker(7 — A) corresponds to 7r(/) G Go for each / G Z^. The kernel of the 
surjection ir is isomorphic to Z N because ker(7 — A) = 0: 

► z N Z N — Go > 

Take an element g G Go fixed by the action of T. We can show that there exists / G Z N 
which is fixed by the action of T and satisfies ir(f) = g because the obstruction of such a 
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lifting is encoded in the group cohomology -f^ 1 (r, ker tt) = i? 1 (r, Z N ) which can be shown 
to vanish easily (see [Ka5, Remark 2.3 and Lemma 3.4 (1)]). Let us write / = Yld=i n i e i 
for rii G Z. If rii > for all i, this / G C Z N satisfies the desired condition. 
Suppose that there exists i with n io < 0. Let f io G Z N be the image of e io G Z N under 
the map A — I. Then we have /j — ei Q G because A G Mjy(N) and A i0tio > 2. Set 
/' := f—rii Ylj^r l(fio)- Then /' is fixed by the action of T and satisfies 7r(/') = 7r(/) = g 

because 7r(/j ) = 0. If we write /' = J^Ii n i e « f° r n 'i e ^ then we have > n,i for all i 
and > 0. Repeating this argument, we get an element / G C Z N which is fixed 
by the action of T and satisfies n(f) = g. We are done. □ 

Theorem 3.3. Let T be a finite group, and A be a Kirchberg algebra. An action Y rx 
K*(A) lifts to an action T rx A if the induced two T -modules K (A) and Ki(A) have 
countable permutation presentations. 

Proof. With the help of Theorem 1.8, it suffices to find 

• a stable Kirchberg algebra A s with an action of T such that K^As) = (G ,Gi) 
T-equivariantly, and 

• a unital Kirchberg algebra A u with an action of Y such that K*(A U ) = (G , g, Gi) 
T-equivariantly 

for T- modules Go, G± having countable permutation presentations and g G Go fixed by 
the action of L. 

Take T- modules Go, G\ having countable permutation presentations. Let JV e £, an 
action r rx {1, 2, . . . , iV} and A,B£ Mjv(Z) r be as in the conclusion of Proposition 3.2. 
Set A := Oa,b which is a Kirchberg algebra by Proposition 2.10. Since A, B G M N (Z) V 
we have an action T rx A, and by Corollary 2.7 we get K^A) = Gi as T-modules for 
i = 0, 1. Let /C be the G*-algebra of all compact operators on the separable infinite 
dimensional Hilbert space £ 2 (N). We define A s := A <E> /C which is a stable Kirchberg 
algebra. The action r rx A extends to an action r rx A s by acting /C trivially, and we 
have a T-equivariant isomorphism K*(A S ) — (Go,Gi). 

Now take an element g G Go fixed by the action of T. By Proposition 3.2, there exists 
/ G N w C Z N fixed by the action of T such that [/] G coker(J — A) corresponds to g G Go- 
Let us denote / = 1 fiiCi with G N. For each n G N, choose a projection q n G /C 
whose rank is n. Let us define p = J^Ii Pi® Q.ni £ A® 1C = A s . Since / G is fixed by 
the action of T, the projection p G A s is also fixed by the action of T. Hence the action 
r rx A s globally fixes the unital Kirchberg algebra A u := pA s p. By Proposition 2.6, 
the element [p] G K (A S ) corresponds to [/] G coker(J — A) and hence to g G Go by 
the isomorphisms K (A S ) = coker(J — A) = G . Hence we have K*(A U ) = (G ,g,Gi) 
T-equivariantly We are done. □ 

Remark 3.4. It seems to be possible to prove the theorem above using the construction 
in [Sp]. 

Theorem 3.5. Let T be a finite group all of whose Sylow subgroups are cyclic and A be 
a Kirchberg algebra. Then every action T rx K*(A) lifts to an action T rx A. 

Proof. Combine Theorem 1.6 and Theorem 3.3. □ 

Corollary 3.6. Let A be a Kirchberg algebra. Then every automorphism of K^A) can 
be lifted to an automorphism of A with same order. 
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Proof. For an automorphism of K*(A) with infinite order, this follows from [Ki, Ph]. For 
an automorphism of K*(A) with finite order n, this follows from Theorem 3.5 because a 
finite cyclic group Z/nZ satisfies the assumption of Theorem 3.5. □ 

We are going to see some examples to which we can or cannot apply Theorem 3.3 or 
Theorem 3.5. A unital Kirchberg algebra A is said to be in the Cuntz standard form 
if [1^] = in K (A). For n = 2,3, ...,oo, we denote by the unital Kirchberg 
algebra in the Cuntz standard form with isomorphic i^-groups as the Cuntz algebra O n . 
Thus we have K*(0% +1 ) = (Z/nZ,0,0) forn < oo and K m (0£) = (Z,0,0). Note that 
M n (O n+1 ) for n < oo. 

Example 3.7. Let a finite group r x = Z/2Z and a Tx-module G = Z/3Z be as in 
Example 1.3. In this example, we construct a unital Kirchberg algebras A and an action 
Ti rx A such that K (A) = G as Tx-modules and Ki(A) = using the countable 
permutation presentation in Example 1.3. Note that G G is the only element which is 
fixed by the action of IY 

Let us define an action Ti rx {1, 2, 3, 4} by a(l) = 2, a{2) = 1, <r(3) = 4 and <r(4) = 3. 
Let A,B e M 4 (Z) ri be 



A = 



(2 

1 



3 
1 

2 / 



B 



( 1 

1 



o\ 
i 





These two matrices are obtained by applying the argument in the proof of Lemma 3.1 for 
A', B', Y G M 2 (Z) Fl defined by 



A' 



-1 
2 



B' 



Y 



Although this Y does not coincide with the one obtained from A', B' as in the proof of 
Lemma 3.1, we can still show that A, B satisfies the conditions (0), (1), (2), and we have 
ker(7 — A) = ker(7 — B) = coker(J — B) — and coker(J — A) = G as Ti-modules. Set 
A := Oa,b which is a unital Kirchberg algebra. Since A,Be M 4 (Z) ri , we get an action 
T 1 rx A and we have K (A) = G as Tx-modules and Ki(A) = 0. By Theorem 1.8, A is 
isomorphic to 0\ 



st 



Example 3.8. Similarly as in the previous example, we see that the C*-algebra A = Oa,b 
is a unital Kirchberg algebra with an action Ti rx A such that Kq(A) = K\(A) = G as 
Ti-modules where an action Ti rx {1,2,3,4} is same as in the previous example and 
A,B e M 4 (Z) Fl is defined by 



A 



( 



\ 



1\ 

3 

2 

2 / 



B 



( 



\ 




1 

1 



1\ 



1 





2 

1 



/ 



By Theorem 1.8, A is isomorphic to Of ® Of. 

Example 3.9. Let a finite group T 2 ^ (Z/2Z) x (Z/2Z) and a r 2 -module G = (Z/3Z) 3 
be as in Example 1.4. We construct a unital Kirchberg algebras A and an action T 2 rx A 
such that K (A) = Gas r 2 -modules and K\{A) = 0. Note that G G is the only element 
fixed by the action of T 2 . 
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We define an action r 2 rx {1, 2, . . . , 8} by 

a: 1^2, 2i->1, 3^4, 4^3, 5^6, 6^5, 7^8, 8^7, 
r:li->3, 2^4, 3^1, 4^2, 5^7, 6^8, 7^5, 8^6. 



We set A,B e M 8 (Z) r2 by 



A = 



/20003000\ 
02000300' 
2 
2 
10 



10 1 
10 1 

V o o o i i 




2 1 1 
2 
1 
1 




3 
1 
1 
1 

2/ 



B = 



/10001000\ 

1 1 

1 1 

1 1 

1 1 
1 1 
1 1 

Voooioooi/ 



Then A := Oa,b is a unital Kirchberg algebra, and the action T 2 rx {1, 2, . . . , 8} defines 
an action r 2 rx A so that K (A) = G as r 2 -modules and Ki(A) = 0. 

We have Ya,b — ©4 where 64 := Aut({l, 2, 3, 4}). Thus we get an action 64 rx A such 
that the action r 2 rx A is its restriction. The induced action 64 rx K (A) = (Z/3Z) 3 
coincides with the natural action of 64 on 

{(ai, a 2 , a 3 , a 4 ) G (Z/3Z) 4 | ai + a 2 + a 3 + a 4 = 0} (Z/3Z) 3 . 

Note that the group T 2 as well as 6 4 does not satisfy the assumption of Theorem 3.5. 
Note also that the © 4 -module (Z/3Z) 3 has a countable permutation presentation as we 
can see from the matrix A above or the matrix D in Example 1.4. 

Example 3.10. The author does not know how to construct a Kirchberg algebra A and 
an action T 2 rx A such that K (A) is isomorphic to the r 2 -module G' = (Z/4Z) 3 in 
Example 1.5. 

Example 3.11. Let T 2 = (Z/2Z) x (Z/2Z) be as in the two previous examples. Let 
G = Z/8Z be a r 2 -module where an action of T 2 on G is defined by a(g) = —g and 
r(g) = 3g. In [Ka5, Example 2.7], we saw that the r 2 -module G has no countable 
permutation presentations. Thus we cannot apply Theorem 3.3 nor Theorem 3.5. However 
Lemma 3.12 below together with Theorem 3.5 shows that there exists a unital Kirchberg 
algebra A in the Cuntz standard form and an action r 2 rx A such that Kq(A) = G as 
r 2 -modules and Ki(A) = 0. By Theorem 1.8, we see that A = Of. This example shows 
that neither conditions in Theorem 3.3 nor Theorem 3.5 is necessary. 

Lemma 3.12. Let Y be a finite group, and A be a unital Kirchberg algebra in the Cuntz 
standard form. Suppose that Y decomposes as a product Y = Yi x Y' where Yi and Y' 
are subgroups of Y such that Y 1 = {l,er} = Z/2Z. Then an action Y rx K*(A) lifts to 
an action Y rx A if the restricted action Y' rx K*(A) lifts to an action Y' rx A and 
cr(x) = —x for all x G K^A) with i — 0, 1. 

Proof. By Theorem 3.5, there exists an action Y\ rx such that the induced action 
Y\ rx K^(O s ^) satisfies cr(x) = —x for x G Kq(0^) = Z. Then the tensor product action 
r = Y 1 x r" rx <S> A = A is a lifting of the given action Y rx K* (A) whose restriction 
to T' lifts to r" rx A and which satisfies a(x) = —x for all x G K^A) with % — 0, 1. □ 
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Remark 3.13. A similar statement as this lemma holds for stable Kirchberg algebras. 
However it seems that the argument above does not work for unital Kirchberg algebras 
which is not in the Cuntz standard form. See the next example. 

Example 3.14. The author does not know how to construct a unital Kirchberg algebra 
A and an action T 2 r\ A such that K (A) is isomorphic to IVmodule G in Example 3.11 
and [1^] G K (A) corresponds to 4 G G which is fixed by the action of T 2 . Thus it seems 
that in practice we need to worry about the position [1_4] G K (A) when considering the 
lifting problem. 

We finish this section by considering the splitting problem stated in the introduction 
of this paper. The following is easy to see. 

Proposition 3.15. For a Kirchberg algebra A which has the isomorphic K-groups as 
Ooo, the surjection Aut(^4) — > Aut(K*(^4)) splits. 

Proof. Such a Kirchberg algebra A is isomorphic to M^C^) for a positive integer k, 
or Coo®/C where K, is the C*-algebra of all compact operators on £ 2 (N). For A = M k (Ooo), 
we have K*(A) = (Z, k, 0). Hence Aut(-fC(*4)) is trivial, and we need to do nothing. For 
A = OH or A = Ooo ® 1C, we have Aut(K*(A)) = Z/2Z. Hence by Theorem 3.5 the 
surjection Aut(^l) — > Aut(K*(A)) splits. □ 

Take a positive integer n. For the Cuntz algebra O n+ i, the group Aut(K*(O n+ i)) is 
trivial. Thus the splitting problem for the Cuntz algebra O n+ \ are trivially valid. For 
the Kirchberg algebra 0^ +1 in the Cuntz standard form, we have Aut(K^(0^ +1 )) = 
Aut(Z/nZ). The group Aut(Z/nZ) is isomorphic to the multiplicative group (Z/nZ) x 
which can be computed as follows (see [Sc, 5.7.11 and 5.7.12] for the proof). Let us write 
n = 2 l *p\p l Z---p l ™ for a non-negative integer Z , positive integers h, . . . , l m and distinct 
odd prime numbers pi, ■ ■ ■ ,p m - When Iq = or 1 we have 

(Z/nZ) x = (Z/p l r\ Pl - 1)Z) x • • • x (Z/p l ™-\ Pm - 1)Z), 

and when l > 2 we have 

(Z/nZ) x = (Z/2Z) x (Z/2^ 2 Z) x (Z/p[ 1 -\p 1 - 1)Z) x • • • x {Zjp l ^~ x {p m - 1)Z). 

Under these isomorphisms, the element —1 G (Z/nZ) x corresponds to 

(p l r\pi-i)/2,...,p i -~\ Pm -i)/2) 

in the former case, and to 

(1, 0,p l r 1 (p 1 - l)/2, . . . J™-\p m - l)/2) 

in the latter case. From these computations, we get the following two lemmas whose 
proofs are omitted. 

Lemma 3.16. The group (Z/nZ) x is cyclic if and only if 

• n = 1, 2, 4 or 

• n = p l ,2p l for an odd prime number p and a positive integer I. 
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Lemma 3.17. We have (Z/nZ) x = (Z/2Z) x (Z/2mZ) for a positive integer m if and 
only if 

• n = 2 l for I = 3, 4, . . . or 

• n = Ap l for an odd prime number p and a positive integer I or 

• n = P1P21 2p l iP l <2 for distinct odd prime numbers p\,p 2 and positive integers li, l 2 
satisfying 

■ (pi — l)/2 and (p 2 — l)/2 are relatively prime and 

■ pi and p 2 — 1 are relatively prime if h > 2 and 

■ pi — 1 and p 2 are relatively prime if l 2 > 2. 

In i/iis case, we can ta£;e — 1 G (Z/nZ) x as £ae generator of the summand Z/2Z. 

On the splitting problem for the Kirchberg algebra we get the following. 

Proposition 3.18. The surjection Aut(<9* +1 ) -> Aut(if»(OJf +1 )) sp/zfe z/(Z/nZ) x zs a 
cyc/zc aronp or a product o/Z/2Z and a cyclic group, i.e. 

• n = 2 l for I G N or 

• n = p l ,2p l , i.p l for an odd prime number p and a positive integer I or 

• n = p l iP 2 , 2p l ^p l 2 for pi,p 2 ,li, l 2 as in Lemma 3.17. 

Proof. Follows from Theorem 3.5, Lemma 3.12 Lemma 3.16 and Lemma 3.17. □ 

Note that a finite abelian group satisfies the assumption of Theorem 3.5 if and only if 
it is cyclic. Positive integers n which do not satisfy the assumption in Proposition 3.18 
are 

n = 24, 40, 48, 56, 60, 63, 65, 72, 80, 84, 85, 88, 91, 96, 104, 105, 112, 117, 120, .... 

It is clear that a similar statement of Proposition 3.18 holds for stable Kirchberg alge- 
bras O n+ i <S> JC. For a unital Kirchberg algebras Mj.(C n+1 ) which is not in the Cuntz 
standard form, the author does not know the answer of the splitting problem except the 
case Aut (K*(M k (O n+1 ))) is cyclic in which Theorem 3.5 gives an affirmative answer. In 
particular, he does not know the answer for M^Og) (Example 3.14). However the fol- 
lowing proposition says that in generic cases Aut (K*(Mk(O n+ i))} is cyclic and hence the 
splitting problem has an affirmative answer by Theorem 3.5. We omit the routine proof. 

Proposition 3.19. Let n and k be positive integers. Let us write n = 2 lo p l ^p l 2 2 ■ ■ -p l ™ for 
Iq G N, positive integers h, ■ ■ ■ ,l m and distinct odd prime numbers p 1 , . . . ,p m . Suppose 
that k is not divided by p\ l for i = 1,2, ... ,m, and not divided by 2 lo ~ 1 when l > 3. Then 

Aut (K*(M k (O n+1 ))) = Aut ((Z/nZ, k, 0)) = {x G (Z/nZ) x | xk = k} 

is a cyclic group, and hence the surjection Aut(M fc ((9 n+1 )) — > Aut (i^*(M fc ((9 n+1 ))) splits 
by Theorem 3.5. 

Remark 3.20. In [I, Subsection 6.3], Izumi discussed a problem which is similar to the 
splitting problem in this paper. His problem is equivalent to our splitting problem for a 
Kirchberg algebra A with K^A) — for % — or 1. By Proposition 3.18, the surjection 
Aut((9^ t +1 ) — > Aut(-ft' !| ,((9^ t +1 )) splits if n is a power of a prime number. This extends the 
latter statement of [I, Theorem 6.12] and the result explained in [I, Remark 6.13]. The 
former statement of [I, Theorem 6.12] can also be extended by the following corollary of 
Theorem 3.3. 
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Corollary 3.21. Let Y be a finite group, and A be a Kirchberg algebra. An action Y rx 
K*{A) lifts to an action Y rx A if the induced two Y -modules K (A) and K\{A) are 
cohomologically trivial. 

Proof. By [Br, Theorem VI. 8. 12] and [Ka5, Proposition 3.1], every countable cohomologi- 
cally trivial module has a countable permutation presentation. Hence Theorem 3.3 shows 
the conclusion. □ 

4. Relations to other classes of C*-algebras 

4.1. Cuntz-Krieger algebras. In this subsection, we see relations between our C*-al- 
gebras Oa,b and the Cuntz-Krieger algebras Oa introduced in [CK] and generalized in 
[ELI, KPR] and other papers. Recall that the Cuntz-Krieger algebra Oa of a matrix 
A G Mjv(N) is the universal C*-algebra generated by mutually orthogonal projections 
{pi\f =l and partial isometries {s(n) i J\(i^) e ci A ,ne{i,2,...,A i ^} satisfying the relations (ii) and 
(hi) in Definition 2.2. When N = oo, Oa should be called the Exel-Laca algebra or the 
graph algebra of the row-finite graph associated with A (see [ELI] or [Ra, Chapter 2]). 
Take N E €, and A,B G Mn(Z) satisfying the condition (0), and fix them. We will 
show that the natural map Oa — > Oa,b is injective. To this end, we need the following 
definition and proposition. 

Definition 4.1. For each z G T the universality of Oa,b shows the existence of an 
automorphism f3 z of O a ,b such that (3 z (Pi) — Pi, Pz( u i) — u i for eac h i and /3 z (s(n)i,j) — 
zs{n) i: j for each G Qa and n G Z. We call the action (5: T rx Oab the gauge action 
of Oa,b- 

Proposition 4.2. For each i G {1, 2, . . . , N}, the projection pi G Oa,b is non-zero. 

Proof. It suffices to find operators {Pi}f =1 , {Ui}f =1 , and {S(n) id }^j) e n A!ne z on some 
Hilbert space such that they satisfy the relations (i) to (iii) in Definition 2.2 and P { ^ 
for all %. 
We set 

ft- := {/i = (^o, in, . . .) G {1, 2, . . . , N}°° | (fii-ufn) G n A for I = 1, 2, . . .}. 

For each \x G f^, we define a group to be the abelian group generated by generators 
{QT=i with relations = for 1 = 1,2,.... For G tl A and li G Sl% 

with /i = j, we set i/i G fi^ by (i/x)o = i and (i/x)/ = for I = 1,2, We define 

a homomorphism cr, : F^ — >■ by <7j(^) = for all / = 1,2, It is easy to see 

that o~i is a well-defined injective homomorphism. It is also easy to see that we have 
(J i(^W)./'iC) = and the quotient F^/ a^F^) is isomorphic to Z/AjjZ which is 

generated by the image of ^ G F^. Hence we have 

^ = IIh(^)+<y. 

n=l 

Let T°° : = LI MG n- We define operators {P*}^, {^},=i, and {S{n) id } {itj)e ^ n& on 
the Hilbert space £ 2 (F°°) by 



if yU 7^ 2, ' if /i 7^ 
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if A^o 7^ J, 



for (eJ^C Then it is routine to check that these operators satisfy the relations 

(i) to (iii) in Definition 2.2. For each % G {1,2,..., N} we can find /i G with /xo = % 
because SIa^S) 7^ for all %. Hence Pi ^ for all i. We are done. □ 

As a corollary of this proposition, we get the following. We say that B G M^(Z) /ias a 
zero row if there exists i G {1, 2, ... , iV} with B^ = for all j G {1,2,..., iV}. Otherwise 
we say that B G M N (Z) has no zero rows. 

Corollary 4.3. The spectrum of Ui G Oa,b contains T for all i G {1,2, .. . ,N} if and 
only if B has no zero rows. 

Proof. If there exists % G {1,2,...,N} with B id = for all j G {1,2,..., N}, then we 
have 

u i = u i p i = u i {^ ^2 s(n) M s(ri) **j) = s ( n )i,i s ( n )i,i = Pi- 

jen A (i) n=1 jen A (i) n=i 

Hence if the spectrum of U{ G Oa,b contains T for all i, then B has no zero rows. 
Conversely suppose that B has no zero rows. Take % G {1,2,..., N}. To show that the 
spectrum of Ui G Oa,b contains T, it suffices to show that the spectrum of the operator Ui 
on £ 2 (jF°°) defined in the proof of Proposition 4.2 contains T. Since B has no zero rows, 
we can find fi G Ha with hq = i and .B w _ liW ^ for all /. Then the order of the element 
£ := BfjQ^Q in the group F M is infinite. Hence the spectrum of Ui contains T because Ui 
acts as a bilateral shift on £ 2 (Z£) = £ 2 (Z). This completes the proof. □ 

Remark 4.4. From the operators on H := £ 2 (jF°°) defined in the proof of Proposition 4.2, 
we get a representation it: Oa,b —> B(H). In general, the representation n is not faithful. 
However by computing the spectrum of Ui and Ui, we can show that the restriction of 
7r to the C*-algebra generated by {ui}f =l is injective. From this fact and a variant of 
gauge-invariant uniqueness theorems, we can show that the *-homomorphism 

tt: O a ,b -> C(T,B(H)) = C(T) ® B(H) C B(L 2 (T) ® H) 

defined by tt(x)(z) = it(p z (x)) is injective. Thus we get an explicit faithful representa- 
tion of Oa,b- Note that a variant of Cuntz-Krieger uniqueness theorems shows that the 
representation n itself is faithful when A and B are sufficiently complicated. 

Proposition 4.5. The natural *-homomorphism Oa — > Oa,b defined by pi \— > pi and 

s(n)ij i— > s(n)jj is injective. 

Proof. This follows from the gauge-invariant uniqueness theorem of the Cuntz-Krieger 
algebras (see [Ra, Theorem 2.2]) with the help of the gauge action (3 of Oa,b and Propo- 
sition 4.2. □ 

By this proposition, we can consider the Cuntz-Krieger algebra Oa as a C*-subalgebra 
ofO AtB . 

It is routine to see that YliLi Pi converges to the unit of the multiplier algebra M.(Oa,b) 
of Oa,b in the strict topology (when N < oo, J2i=iPi * s the un ^ °f ®a,b)- Hence J2i=i u i 
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converges to a unitary u of M.(Oa,b) m the strict topology. The unitary u G M.{Oa,b) 
has the following commutation relations with the generators of Oa C Oa,b', 

UPi = PiU (= Ui), U k S(n) itj = S(n') itj U k ' (= S(m)jj) 

for all i e {1, 2, ... , A/"}, G ^a, n,n' G {1, 2, . . . , A* j} and k,k' eZ with n+kB id = 
n' ' + k' ' Aij (= m). The following proposition says that the C*-algebra Oa,b can be defined 
to be the universal C*-algebra generated by the product of the Cuntz-Krieger Oa C Oa,b 
and the unitary u G M.{Oa,b) with the commutation relations above. 

Proposition 4.6. For a non- degenerate representation Oa — > B(H) and a unitary U G 
B(H) satisfying the commutation relations above, there exists a unique representation 
Oa,b B(H) extending the representation Oa — > B(H) and sending the unitary u G 
M(Oa,b) toU eB(H). 

Proof. Straightforward. □ 

When _B = or _B = A, the C*-algebra O^.b can be explicitly described using the 
Cuntz-Krieger algebra Oa- 

Proposition 4.7. For a matrix A G Mjv(N), we have O a ,o = O a and O a ,a = O a ®C(T). 

Proof. When B = 0, we have Ui = Pi for all % as computed in the proof of Corollary 4.3. 
This shows that the *-homomorphism Oa Oa,o in Proposition 4.5 is surjective, and 
hence an isomorphism. Note that in this case we have u — 1. 

When B = A, the unitary u G M(Oa,a) commutes with Oa C Oa,a- Hence Oa,a — 
O a ® C(T) by Proposition 4.6. □ 

4.2. Topological graph algebras. In [Kal], a notion of topological graphs was in- 
troduced, and a construction of a C*-algebra O(E) from a topological graph E was 
given. This construction generalizes the one of Cuntz-Krieger algebras or more gener- 
ally of graph algebras. In [Ka4, Definition 6.1] a topological graph Ea,b was constructed 
from two matrices A G M^N) and B G M^Z) such that A it j = implies B i:j = 0, 
and in [Ka4, Proposition B.l] generators and relations of the C*-algebra 0{Ea,b) were 
provided. The definition of the C*-algebra Oa,b is motivated by these generators and 
relations of 0(Ea,b), and in fact by [Ka4, Proposition B.2] we have Oa,b — 0(Ea,b) 
for A,B G Moo(Z) satisfying the condition (0) if B has no zero rows. As pointed out in 
[Ka4, Remark 6.3], a similar construction of a topological graph E a ,b from A, B G M N (Z) 
satisfying the condition (0) for < oo is possible, and we can show Oa,b — 0(Ea,b) if B 
has no zero rows. However in the case that B has a zero row, the natural surjection from 
0(Ea,b) to Oa,b is never injective because there exists a restriction "v G E® g D E^" in 
the relation (iii) of [Ka4, Proposition B.2] although we do not consider the corresponding 
restriction when defining Oa,b- This restriction looks natural from the graph algebraic 
point of view (cf. the fact that the Cuntz-Krieger relation (CK2) is not assumed at sources 
in p. 6 of [Ra]). We do not adopt this restriction because this seems to be unnatural from 
our point of view in this paper, and makes the computation of i^-groups in Proposition 2.6 
complicated. 

In the case that B has no zero rows, the computation of Af-groups in Proposition 2.6 
without considering r^^-actions follows from [Ka4, Lemma 6.2], and Proposition 2.9 
follows from [Kal, Propositions 6.1 and 6.6]. Even when B has a zero row, we can get 
Proposition 2.9 using the theory of topological graph algebras with extra efforts. We give 
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direct complete proofs of them in the following three sections without this restriction on 
B because we naturally get it on the way to other results. 

We can show Proposition 2.10 from [Ka4, Proposition 6.5] if N = oo, and by repeating 
a similar argument we can show it for iV < oo. For the readers' convenience, we give a 
self-contained proof of Proposition 2.10 in Section 6 instead of forcing the readers follow 
long arguments from [Kal] to [Ka4] which are too long and too general for our purpose. 

4.3. Cuntz-Pimsner algebras. In [Pi], Pimsner introduced a construction of a C*-al- 
gebra Ox from a C*-correspondence X which was called a Hilbert bimodule in [Pi]. This 
C*-algebra Ox is now called a Cuntz-Pimsner algebra, and it generalizes Cuntz-Krieger 
algebras. From N E <£ and two matrices A, B G M N (Z) satisfying the condition (0), we 
can define a full C*-correspondence Xa,b (— ®(ij)en A over a commutative C*-al- 

gebra An — Co({l, 2, . . . , N} x T) in a similar way as in [Ka4], and show that the Cuntz- 
Pimsner algebra Ox AB is isomorphic to our C*-algebra Oa,b- We remark that in [Ka2] 
a modified construction of Cuntz-Pimsner algebras was proposed so that it generalizes 
topological graph algebras, but here we mean the original definition of Cuntz-Pimsner 
algebras. Hence the natural *-homomorphism An — > Ox A B is injective if and only if 
the left action of the C*-correspondence Xa,b is faithful which turns out to be equivalent 
that B has no zero rows (cf. Corollary 4.3). We also note that the Toeplitz algebra Tx AB 
defined in [Pi] is isomorphic to the C*-algebra T a> b which will be defined in Definition 7.1, 
and that we have 

A N = span {<| i G {1, 2, . . . , N}, n G Z} C T A , B , 

X A , B = span{s(n) i;j | G Vt A) n G Z} C Ta,b- 

In the proof of Proposition 2.6, we use the brilliant idea of Pimsner in [Pi, Section 4] for 
computing the K-groups of Cuntz-Pimsner algebras. We repeat Pimsner's argument in 
our terminology in Section 7 because the left actions of our C*-correspondence X^ ^ need 
not be faithful although it was assumed to be faithful in [Pi], and because we also have to 
compute r^B-actions on the K-groups of Oa,b- When B has no zero rows, Proposition 2.9 
follows from the theory of Cuntz-Pimsner algebras (see [Ka3] for example). 

5. Structures and the nuclearity of Oa,b 

Let A,Be Mn{%) satisfy the condition (0). In this section, we define a dense *-algebra 
A g B of Oa,b whose elements are described explicitly, and show that Oa,b is nuclear by 
examining the so-called core 0\ B of Oa,b- The analysis in this section will be used in 
the next section. 

We set Q° A '■= if 1 = (a*o) I A«o e {1, 2, . . . , N}}, and 

■= {(* = (tM>, /ii, • • • , /ifc) G {1, 2, . . . , iV} fc+1 | (//,_!, m) G Q A for I = 1, 2, . . . , k}, 

for a positive integer k. We define £l* A := LlfceN^A- 

For fj, G Q° A i ^ -^u — Z be the infinite cyclic group whose generator is given by 
£° G Fp. For ^ = G F^ with n G Z, we define s f := w™ G O a ,b- Let us take // G Vt k A 
for a positive integer k. Let F^ be the abelian group generated by elements {£^}f =1 with 
relations = S WiW+1 ^ +1 for Z = 1, 2, . . . , k - 1. For f = ^f =1 G F M with 

ni, ri2, ■ ■ ■ , rik G Z, we define G O^.b by 

S ? := S(«i) W)im S(n 2 ) Ml ^ 2 • • • S(n fe ) Mfc _ liMfe . 
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It is routine to check that this is well-defined, and satisfies s|«£ = p flk . 

We set T k := LU„* F„ for k G N and T* := LU^ F M . Thus F> = U fceN .F fc . We 
define 

°A g B s P an \C,v e .F*}. 

By the following lemma, 0^ # is the *-algebra generated by the generators {p^, Mj, s(n)jj}, 
and hence dense in Oa,b- 

Lemma 5.1. For £ G .F fc and rj G T l with k, I G N, we nave i/ie following. 

• VFe nave either s^s v = or s^s v = for some ( G jF fe+z . 

• When k > I, we have either s*s^ = or s*s^ = for some ( G T k ~ l . 

• When k = I > \, we have s*s^ ^ if and only if £, i] <E and £ — 77 = nA^ kl ^ k ^ k 
for n G Z. In £/iis case, we nave s*s^ = u" fc . 

Proof. Straightforward. □ 

Let /3: T r\ Oa,b be the gauge action of Oa,b defined in Definition 4.1. We examine 
the structure of the fixed point algebra 0\ B of the gauge action (3. For k G N, we define 
C£ B C by 

C£ B :=span{s 5 s; | £, 77 G T k }. 
By Lemma 5.1, C\ B is a C*-subalgebra of O a ,b- 

Lemma 5.2. For k G N, tne C* -algebra C\ B is isomorphic to @? =1 C*(ui) (g>JC(£ 2 (X k )) 
where {X k }f =1 are subsets of T k defined in the proof. 

Proof. For k G N and % G {1, 2, . . . , TV}, we define (ft^ C VL k A by 

(fi^)i := {/i G fi^ I //fc = i}. 

We define T k C T k by JFf = U^n* }i F »- Note that we have T k = Ujli ^ and 
jrfc = e jrfc J s * s ^ = p .y f or eac h j. We define (C^b)* C C\ B by 

(C^b)* := span{ s 5 s* | £,77 G F k }. 

Then we have C% B = ©^(C^i. 

For // G we define X M := {0} C F M . For /i G with a positive integer fc, let 
X M C F M be the image of the map 

k k 

} 9 (ra,)? =1 - I>4 e 

Then it is routine to see that the map above is injective, and each £ G can be uniquely 
written as £ = 77 + nA^ kl ^ k £ k for 77 G and n G Z. Note that we have = s v u^ k . For 
fc G N and i G {1, 2, . . . , N}, we define a subset X k C J? by Xf := U M e(n* ) 4 Then 
for £, 77 G with £ 7^ 77 we have s*s^ = by Lemma 5.1. Now it is routine to check that 
the map 

C*( Ul ) ® /C(£ 2 (Xf )) 9 x ® ^ sps; G (CXb)< 
is an isomorphism where {d^ v }^ v( z X k are the matrix units of YZ{l 2 {X k )) . We are done. □ 
We use the following lemma in the next section. 
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Lemma 5.3. For a positive element a G C A B with fc 6 N, there exists b G spanjs^ | £ G 
jF fc } such that \\b\\ = 1, \\b*ab\\ = \\a\\ and b*ab G C*(ui) for some « G {1,2,..., N}. 

Proof. We use the notation established in the proof of Lemma 5.2. 

Take a positive element a G C AB with k G N. There exist positive elements aj G (C^ B )i 



for i e {1,2,..., iV} such that a = YliLi a « an d || a l| — maxj ||aj||. Take % with 
For each z G T in the spectrum of we define a *-homomorphism y? 2 : (C^ B )j — > 
/C(£ 2 (Xf)) by ^(s c u?s*) = -2 n %,r, for £,rj G Xf and n G Z. It is well-defined and 
we have ||a|| = ||aj|| = max 2 ||</? z (aj)|| by the proof of Lemma 5.2. Take z G T with 
||ct|| = ||</? z (aj)||. Since (p z (a,i) G /C(£ 2 (Xf)) is positive, there exists w G £ 2 (X k ) such that 
||w|| = 1 and ||a|| = ||</? z (aj)|| = (w,ip z (ai)w) where (•, •) denotes the inner product in 
t 2 {X\ ). Express w G f(xf) as w = £ {gX * A 5 5 5 using A ? G C with |A ? | 2 = 1. We 

set b = X^ex fc ^£ s £ e which converges in the norm topology and satisfies ||6|| = 1. 

By Lemma 5.1, b*ab = b*aib G C*(ui). We obtain ip z (b*aib) = (w,tp z (ai)w) = \\a\\ where 
ip z : C*(ui) — > C is defined by tp z (ui) = z. Hence we get ||6*a6|| = ||a||. Thus the element 
b G Oa,b satisfies the desired conditions. □ 

Definition 5.4. We define a faithful conditional expectation <P: O a,b — > Oab by 



a = a,- 



<Z>(x) := / 

where is the normalized Haar measure on T. 

For £ G JF fc , we get f3 z {s^) = z k s^. Hence for £ G JF fc and rj G T l we have 

s^s* if /c = /, 
iik^l. 



Lemma 5.5. We have C AB C for each k eN, and O t ab = \J keN C AB - 

Proof. By the relation (iii) in Definition 2.2, we have C AB C C k AB . Since the conditional 
expectation <L> is bounded, ^(O a s b ) is dense in 0\ B . By the computation of ^(s^s*) 
above, we get ${0%) C U fceN Thus we obtain 0\ B = [j km C% B . □ 

Proposition 5.6. For A,B<E M N (Z) satisfying the condition (0), the C* -algebra Oa,b 
is nuclear. 

Proof. By Lemma 5.2 and Lemma 5.5, the C*-algebra 0\ B is nuclear. Hence Oa,b is 
nuclear by [DLRZ, Proposition 2]. □ 

6. Pure infiniteness of Oa,b 

In this section, we prove Proposition 2.10. We need the following lemma. 

Lemma 6.1. Let K be an integer greater than 1. Let A be a unital C* -algebra which has 
a unitary u G A and an isometry s G A satisfying that s*u n s = for n = 1,2, . . . ,K — 1 
and u K s = su. Then for fceN and a function f G C(T) which is 1 on some non-empty 
open subset of T, there exist ko G N with ko > k and a function g G C (T) such that 
v := g(u)s k ° G A is an isometry satisfying f{u)v = v and v*u n s l v = for all n G Z and 

le{l,2,...,k}. 



E(z n ) 



9o(z) :-- 
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Proof. We define a linear map E: C(T) — > C(T) by 

E{ 9 ){z) := 1 £ «,(«,) 

to 6 T with tu K = 2 

for 5 G C(T) and zGl Then the map is characterized by the contracting linear map 
satisfying 

if n = Km for mGZ 
if n G Z \ X Z, 

where z G C(T) is the identity function. Since we have s*u Km s = u m for m G Z and 
s * M «s = for n G Z \ KZ, we get s*#(w)s = E(g)(u) for all 5 G C(T). 

Take fceN and a function / G C (T) which is 1 on some non-empty open subset of T. 
Then we can find a real number to, and A; G N with k > k such that / is 1 on 

J : = |e 2wv/3T * | t - K- ko <t<t + K~ k °} C T, 
and Iq fl Ii — for I — 1, 2, . . . , A; where 

J, : = { e W=l*'t | to _ ^-fco < f < t{} + ^-fco j c T _ 

Let us define a positive function g G C(T) by 

R k _ K 2k \ f _ f(j | ( for ^ = e 27r^Tt with f() _ ^-feo < f < t Q + iif-fco), 

(for z <£ I ). 

Then for all z G T we have 

w e T with = z 

Thus we obtain E ki, (g ) = 1. We set g := g,?/ 2 G C(T). Then the element t> := g(u)s ko G .4 
satisfies f(u)v = v because fg = g. From the computation v*v = (s*) k °g (u)s k ° = 
E k °(g )(u) = 1, we see that v is an isometry. We will show g(u)s l g(u) = for I G 
{1,2,..., A;}. This implies v*u n s l v = for all n G Z and / G {1, 2, . . . , k}, and hence 
completes the proof. Take I G {1,2,..., k}. We have s l g{u) = g{u Kl )s l = gi(u)s l where 
gi G C(T) is defined by 57 (z) = (?(^ ) for z G T. If z G T satisfies g(z) ^ then we get 
z G Jo- Hence z K G Since IqC\Ii = 0, we have 2 X ^ Jo- Therefore <?;(z) = g{z K ) = 0. 
This shows gg\ = 0. Thus we get g(u)s l g(u) = g(u)gi(u)s l = 0. We are done. □ 

Proposition 6.2. Let A,B& M N {%) satisfy the conditions (0), (1) and (2) in Sec- 
tion 2. Then for every non-zero positive element x G Oa,b, there exist a G Oa,b an d 
i G {1, 2, ... , N} with a*xa = Pi. 

Proof. Take a non-zero positive element x G Oa,b- To find a G Oa,b and % G {1, 2, ... , iV} 
with a*xa = pi, it suffices to find ao G Oa,b, i £ {1, 2, ... , iV} and C > with Hapxao — 
Cpi\\ < C because pi is a projection. Let e := ||$(a;)||/3 > where <L>: Oa,b —* 0\ B is 
the faithful conditional expectation defined in Definition 5.4. Choose a positive element 
x G & A \ with \x - x || < e. Set C := \\<P(x )\\. We have 

C=\\<P(x )\\>\\<P(x)\\-e = 2e. 

Take fc 6 N with G span 

| ^, 77 e LlfLo^}- Then G C^ jB . By Lemma 5.3, 

there exists b G span{s ? | £ G J rk } such that ||b|| = 1, ||6*0(x o )6|| = ||^(^o)|| = C and 
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b*$(x )b G C*(ui) for some i G {1,2,..., N}. Take f G C(T) with f ( Ui ) = b*<P(x )b 
and || /o|| = C- Choose / G C(T) which is 1 on some non-empty open subset of T, and 
satisfies ||/ — Cf\\ < e. Set s := s(o)j j. Since = 1, two elements Uj and s satisfy 
the assumptions of Lemma 6.1 for K = A iti > 2 in the C*-algebra generated by them. 
Applying Lemma 6.1 to k G N and / G C(T), we get k G N with k > k and g G C(T) 
such that f := g{ui)s k ° G 0a,b satisfies v*v = Pi, f{uj)v = v and v*u™s l v = for all 
n G Z and / G {1,2,..., A;}. We set a := fry. Then we have ||a || < I. We will show 
a,QS£S*a = for £ G JF ?1 and 77 G JF /2 with l 1: l 2 < k and l\^l 2 . We may assume /1 > l 2 . 
We set / := l\ — l 2 G {1, 2, . . . , k}. By Lemma 5.1, we see 

b*s^s*b G span{s c | ( G ^}. 

Hence it suffices to show v*s^v = for all ( G T l . Take /i G Q l A with £ G F M . If 
/i 7^ then t>*s^ = (s fc °)*fi'('"i)*s^ = by Lemma 5.1. If \i = then 

S C = u ? sl ^ or some ^ G Z because B^j = 1. Hence we have v*s$v = 0. Thus we have 
shown a,QS£S*ao = for £ G and 77 G JF' 2 with /i,/ 2 < k and Zi 7^ / 2 . Therefore we 
obtain 

a* x ao = a* <P(x )a = v*f (ui)v. 

On the other hand, we have v*f(ui)v = v*v = p^. Thus we get ||aoX a — Cpi\\ < e. 
because ||/ — C/|| < e. Hence 

Hagxao — Cpi\\ < \\a* (x — x )a \\ + ||aQX a — Cpi\\ <2e < C. 

We are done. □ 

Proof of Proposition 2.10. One can easily check that if A, B satisfy the conditions (0), 
(1) and (2), the projection pi G Oa,b is full and properly infinite for all %. This fact and 
Proposition 6.2 show that the C*-algebra Oa,b is simple and purely infinite. □ 

7. fT-THEORY OF A ,B 

In this section, we give the proof of Proposition 2.6 using the idea in [Pi, Section 4]. 
Let us take iV G <t and A, B G M N (Z) satisfying the condition (0). 

Definition 7.1. We define a C*-algebra T AyB to be the universal C*-algebra generated 
by mutually orthogonal projections {pi}f =1 , partial unitaries {ui}f =1 with = Pi, and 
partial isometries {s(n) i j}^j) e Q Ajne z satisfying the relations (i), (ii) in Definition 2.2 and 
the relation 

(in)' pi > J2 je n A (i) £n=i s (")ij s (")*j for a11 L 

By the universality of T^b, there exists a natural surjection Ta,b — * @a,b whose kernel 
is denoted by Ja,b C Ta,b- For each %, let us define p'^u^ G Ta,b by 

p'i-=Pi- Yl Y s{n)i ^ s{n) lp 
jen A (i) n=i 

u 'i '■= u i ~ Y S ( n+B «)iJ S ( n )*j = Ui Pi = Pi Ui - 

jen A (i) n=i 

Then p\ is a projection and u[ is a partial unitary with (w'j) = p\. Note that p\, v! i G Ja,b 
and Ja,b is generated by {p'i\f = i as an ideal. 
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Lemma 7.2. For i G {1,2,..., iV} and £ G F* 7 we /iawe 

, s = f «) n */ £ = e F (i) /or n G Z, 

ftSe [o i/£ g F^ wtt /ieO^\ {(«)}■ 

Proof. Straightforward. □ 

Lemma 7.3. For eac/i i G {1, 2, . . . , N}, the spectrum of u' i G Ja,b C contains T. 

Proof. The proof is very similar to the one of Proposition 4.2. It suffices to find operators 
{Pi\f=n {Ui}f =1 , and {S(n) i j}^j) e Q AjTie z on some Hilbert space such that they satisfy the 
relations (i), (ii) and (hi)' and the spectrum of 

jen A (i) n=i 

contains T for each % G {1,2,..., A^}. 

For G &a and /i G Vt k A with /x = j, we set i/i G by (?/i)o = % and = 
for I — 1, 2, . . . , k + 1. When /c = i.e. /x = (j) and i/i = we define a homomorphism 

0"j : F M — > F M by <7i(£°) = Aj^^ . When k is positive, we define a homomorphism o"j : F^ — > 
^ b y ^i(ft) = C 1 for Z = 1,2,..., A;. By setting £j := G F^ for /i G fi* 

with positive fc, we have Cj(£°) = ^4ij£^. Similarly as in the proof of Proposition 4.2, 
we can see that o~i : F^ — > F M is a well-defined injective homomorphism, and F ifJi = 

We define operators {Fj}^, and {^(^jjj^gn^.nez on the Hilbert space 

£ 2 (F*)by 

\0 if/io^i, KU \0 if^o^i, 

[0 if fio ^ J, 

for £ G F M C F*. Then it is routine to check that these operators satisfy the relations (i), 
(ii) and (hi)'. We see that for each i G {1,2,..., N} the operator U[ G F(£ 2 (F*)) acts as 
a bilateral shift on £ 2 (F^) = £ 2 (Z) and vanishes on £ 2 (F* \ F^). Hence the spectrum of 
U'i G F(£ 2 (F*)) contains T. We are done. □ 

Remark 7.4. By Corollary A. 2, we see that the representation of Ta,b defined from the 
operators in the proof above is faithful. We use this fact in Appendix A. 

Definition 7.5. For A^ G <£, we define a C*-algebra An to be the universal C*-algebra 
generated by mutually orthogonal projections {pi}f = i and partial unitaries {ui}f =l with 

«i = Pi- 

Clearly we have ^4.^ — C ({1, 2, . . . , N} x T). By definition, there exists a ^homomor- 
phism An — > Ta,b which sends {pi,ui}f =1 to {pi,Ui}f =l . By Lemma 7.3, this ^homo- 
morphism is injective. Hence we can consider An as a C*-subalgebra of Ta,b- Note that 
the natural *-homomorphism An — > Oa,b is injective only when B has no zero rows by 
Corollary 4.3. 

Lemma 7.6. The inclusion An ^ Ta,b is a K K -equivalence. 
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Proof. See Appendix A. □ 

Lemma 7.7. The *-homomorphism n: An — > Ja,b defined by 7r(pj) = and 7r(tij) = w'j 
for i = 1, 2, . . . , N is an injection onto a hereditary and full C* -sub algebra. 

Proof. By Lemma 7.3, the *-homomorphism n is an injection onto the C*-subalgebra of 
Ja,b generated by {p[, u'j}f =l . This C*-subalgebra is the hereditary C*-subalgebra of Ta,b 
generated by {p'A-fL-^ by Lemma 7.2. Thus it is hereditary and full in Ja,b because Ja,b 
is generated by {p[}f =1 as an ideal. □ 

Proposition 7.8. The C*-algebra Oa,b is in the UCT class. 

Proof. Since the C*-algebra An is commutative, Lemma 7.6 and Lemma 7.7 show that 
Ta,b and Ja,b are in the UCT class (see [R0, Definition 2.4.5]). Now the "two out of 
three principle" ([R0, Proposition 2.4.7 (i)]) shows that O a ,b = Ta,b/Ja,b is in the UCT 
class. □ 

Lemma 7.9. The homomorphisms Kq{Ja,b) Kq{Ta,b) and Ki(Ja,b) — > Ki{Ta,b) 
induced by the embedding Ja,b ^ Ta,b coincide with I — A: Z N — > Z N and I — B: Z N — > 
Ij N , respectively. 

Proof. By Lemma 7.6 and Lemma 7.7, all of the four abelian groups Kq(Ta,b)) 
Kq{Ja,b) and Ki(Ja,b) are isomorphic to Z N whose basis are given by {[pi]}^, 
and {KDiln respectively. 
For each i, we have 

A i,3 N 

jen A (i) n=i j=i 
This shows the result on K Q . For (i, j) e Qa, we define a partial unitary 



a, 



U i,j 



:= ^ g(n+l) i;7 g(n)* 7 - E A ,B- 



n=l 



Then we have [u i}J ] = [uj] (see Lemma B.2). Hence for each i, we get 



\Uj\ 



N 

jen A (i) j=i 
(see Subsection 1.3). Thus we get the conclusion for K\. □ 
Proposition 7.10. We have Y A, B -equivariant exact sequences 

► coker(J - A) ► K (O A , B ) ► ker(J - B) ► 0, 

► coker(J--B) ► K^O^b) ► ker(J - A) ► 

both of which have T A, B -equivariant splitting maps. 

Proof. The same formula as Ta,b <^ Oa,b defines an action ^ which makes 
the short exact sequence 

► Jab ► T A , B ► O a ,b ► 
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r^ s-equivariant. From this sequence, we get a r^B-equivariant 6-term exact sequence 

K (Ja,b) > K (T AB ) > K (O AB ) 

K^O^b) ► K X (J A)B ) > K X {J A)B ). 

By Lemma 7.9 and its proof, the homomorphisms K (Ja,b) — > Kq(Ta,b) and Ki{Ja,b) — > 
K x (J A) b) coincide with I — A : Z N -> Z N and I - B : Z N Z^, r A)S -equivariantly. Thus 
we get the desired r^s-equivariant short exact sequences. Since ker(J — A) and ker(7 — B) 
are free abelian groups, these sequences split. That we can find r^B-equivariant splitting 
maps will be proven in Appendix B. □ 

Remark 7.11. In the proof of main theorem in Section 3, we only use Proposition 7.10 
for the case ker(7 — A) = ker(7 — B) = and hence we do not need the results on Ta,b~ 
equivariant splitting maps. However in order to compute examples, it is important to 
show that there exist T^^-equivariant splitting maps. 



Appendix A. Proof of Lemma 7.6 

In this appendix, we give a proof of Lemma 7.6 in an explicit way, following the argu- 
ment in [Ka3, Appendix C] which was inspired by the original proof in [Pi]. We first need 
the following proposition which has own importance. 

Proposition A.l. For A, B G M N (Z) satisfying the condition (0), the ideal J a, b oJTa,b 
is essential. 

Proof. We use the notation established in the proof of Lemma 5.2. 
Let Ja,b be the ideal of Ta,b defined by 

<?a,b '■= i x G T a,b I xy = for all y G Ja,b}- 

We will show J^ B = 0. The same formula of the gauge action f3: T rx Oa,b defined in 
Definition 4.1 defines an action T rx Ta,b- Since Ja,b is invariant under this action, so is 
Jab- Hence in order to show Jab = 0> & suffices to see Jab n Tj B = where Tj B is 
the fixed point algebra of the action T rx Ta,b- 

For each k G N, we define C*-subalgebras C\ B) V k AB of T a> b by 

C\ B :=span{s f s; | £,77 G T k ] 

= span {s^piS*^ I £, 7] G J*, i G {1, 2, 
V k A B := span {s^s* \ £, 77 G F*, i G {1, 2, 
Similarly as in Lemma 5.5, we have 

^ = U(XXb)- 

ken z=o 

Hence in order to show Jab ^ ^ab = 0> ^ suffices to see Jab ^ (Sf=o^As) = f° r an 
A; G N. This reduces to the problem showing Jab n ^a,b = because the C*-algebra 



...,A}}, 
...,iV}}. 
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Ym=o ^a,b nas the orthogonal decomposition 

k k-1 

^A,B = ^A,B + Ca,B- 
1=0 1=0 

and V l A B C Xi.b for all /. 

Fix k G N, and we will show J7^" B fl B = 0. Similarly as in the proof of Lemma 5.2, 
we obtain 

N N 

C Xb = 0c*K) ® /C(£ 2 (Xf)), = ©C*K)^(f 2 (lf)). 

1=1 1=1 

By Lemma 7.3, C*(ui) = C*(u[) ^ C(T) for each %. This observation and the proof of 
Lemma 5.2 imply that the *-homomorphism tp: C\ B — > T> AB defined by 

for £, rj G JF^ and % G {1,2,..., N} is an isomorphism. For each % G {1,2,..., N}, we 
define a projection G Ta,b by 

M e^ +1 (i) «ex M 

where is defined by 

:= {^G^ +1 |// = «} 

which is a finite set by the condition (0). We have p" G Ja,b because the image of 
p'{ G T A>B hi can be shown to be 0. We have p'^s^ = s^p' for £ G F M C This 

implies that the isomorphism satisfies 

N N 

i=i i=i 

for x EC\ B . Since p-' G for all i,C\ B C\ Jab * s contained in the kernel of (p. Thus 
we have C k A B fl Ja,b = 0- This completes the proof. □ 

Corollary A. 2. A *-homomorphism ip from the C* -algebra Ta,b is injective if and only 
if the spectrum of <p(u'^ contains T for every i G {1,2,..., N}. 

Proof. By Proposition A.l, ip is injective if and only if its restriction to Ja,b is injective. 
This happens exactly when the restriction of ip to the image of the *-homomorphism 
7r: An <Ja,b in Lemma 7.7 is injective. This condition is equivalent that the spectrum 
of contains T for every % G {1,2,..., N}. □ 

Recall that for two (separable) C*-algebras A and £>, the i^K-group KK(A, B) is an 
abelian group such that a homotopy equivalence class of a *-homomorphism <p : A — > B 
defines an element [<p\ of KK(A, B) (see [Bl, Chapter VIII] for definitions and results 
stated below). We say that a *-homomorphism ip: A — > B is a KK -equivalence if the 
element [</?] G i^i^(^4., 25) has an inverse in KK(B,A) with respect to the Kasparov 
product. The facts on fTif-equivalences we use in the following argument are summarized 
as follows: 

• A composition of two Kif-equivalences is a .fCfT-equivalence. 
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• Let ifii'. Ai — > Ai+i for % = 1,2, 3 be *-homomorphisms. If both tp 2 o tp 1 and 
{p 3 o if 2 are F^fT-equivalences, then all the three *-homomorphisms (pi,(p2,<P3 are 
F^F^-equivalences. 

• An inclusion map of a hereditary and full C*-subalgebra is a F^F^-equivalence. 

• Let 0^Z^„4^£>^0bea splitting short exact sequence. If B is contractible, 
then the map X — > .A is a F^fT-equivalence. 

• A *-homomorphism A. — > £> is a F^K-equivalence if and only if the induced *-ho- 
momorphism 5.4 — > SB is a F^K-equivalence. 

Here we define SA = C o ((0, 1), A.) for a C*-algebra A. A ifif-equivalence induces isomor- 
phisms of .fT-groups, and conversely a *-homomorphism A — > £> inducing isomorphisms of 
.fT-groups is a ^^-equivalence if „4 and B are in the UCT class. It is easy to see that the 
five statements above are still valid if we replace "Ki^-equivalence" to "*-homomorphism 
inducing isomorphisms of -fT-groups". 

Let us take A,Be Mn{%) satisfying the condition (0). We will show that the inclusion 
An Ta,b is a .fTi^-equivalence. For k, I G N, we define 

n k / ■.= {(/x, A*') \ fien k A , n' e n l A with ^ = p' }. 

Note that the map 

Q k / 3 (At, At') ^ AtAt' e 

is bijective where pp! G Vt k A +l is defined by (pp') m = p m for m — 0, 1, . . . , k and (pp')k+ m = 
p' m for m = 0, 1, . . . ,/. For (p,p') G f2 A ' , we set := Note that there exists 

a homomorphism F^ — > F^/ which sends ^ to We set Q* A := YlkieN^A anc ^ 

Take G il^ and (At, At') G f^'' with /i = j. Note that the element i/i G 

defined in the proof of Lemma 7.3 is nothing but (i,j)p defined here, and that we have 
(ip)p' = i(pp'). We denote by the same symbol oi the homomorphism F^i — > Fj^/ 
induced by the homomorphism a^: F^i — > F^i defined in the proof of Lemma 7.3. We 
define a *-homomorphism p: T a ,b — > i?(£ 2 (jF*'*)) by 

p(Pi)(h) 

for generators {p i: u i: s(n) itj } of T AjB and £ G F^/ C F*'*. It is routine to check that this 
is well-defined. 

Since we can naturally identify Q° A and Q l A , we consider Q* A as a subset of Q* A * by 
Q* A = UieN^A ^- Q*a* ■ U sm g this identification, we can consider F* as a subset of J 7 *'*. 
Then the representation defined from the operators in the proof of Lemma 7.3 induces the 
representation Ta,b -> B(i 2 (F*)) C F(£ 2 (F*'*)) which is denoted by tt. By Corollary A. 2, 
the representation 7r is faithful. It is routine to check n(pi) = pip'j) and 7?(«i) = for 
i G {l,2,...,iV}. Let£c F(£ 2 (F*'*)) be the C*-algebra generated by 7r(T AiB ) Up(T A , B )- 
For £ G F fc with k > 1 and i G {1, 2, . . . , TV}, we have Tr(Pi)p(s^) = p(p^) = by 
Lemma 7.2. This fact shows that tt(Ta,b) C £ is the hereditary C*-subalgebra of C 



5$ if Ato = i 
if Ato 7^ h 



p(ui)(5z) := 



if /Xo — i 
if At ^ i, 



if Ato = j 
if Ato ^ J, 
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generated by {n{pi)}f =l . We let /C C C be the ideal of C generated by {n(pi)}f =l . We 
have p{Ja,b) C /C because p(p'i) = ft(pi) for all i. 

Let Ti : An — > J7a,b be the *-homomorphism defined in Lemma 7.7. Then the restriction 
of n to An C X4 b coincides with pon. Thus we get the following commutative diagram: 



A 



N 



— > <Ja,B c > T~An 



A,B 



We define 

V := {/ G C ((-l, 1), Xi )B ) | /(s) - /(-s) G for all s G (-1, 1)}, 

V := {/ G C ((-l, 1), £) | /(s) - f(s) G /C for all s G (-1, 1)}. 

V which is also denoted by p. We have the 



Then p induces the *-homomorphism T> 
following splitting short exact sequences; 








-+ SJa,b 
-> S7C 



I? 



c ((-i,o],r AiB ) 

C ((-1,0],£) 



- o, 

-> 0. 



Since C ((— 1, 0], X4,s) is contractible, the inclusion map SJa,b ^ is a .ft'if -equivalence. 
The *-homomorphism SAn — * SJa,b induced by the *-homomorphism it is a KK- 
equivalence because so is it by Lemma 7.7. Hence the composition of these two *-ho- 
momorphisms which is denoted by ip: SAn ^ V is a f^K-equivalence. Since the map 
TT : Ta,b /C is an injection onto a full and hereditary C*-subalgebra of /C, we can show 
in a very similar way as above that the *-homomorphism ip : STa,b — > D induced by tt is 
a .fCfT-equivalence. We get <p o i = p o ip where i: SAn ST A B is the embedding map. 



SA 



N 



s% 



a,b 



We will construct a *-homomorphism ip: S1a,b and show that ipoi and poip induces 
the same elements as ip and tp in KK-groups, respectively. From this fact, we see that 
the map t: SAn ^ STa^b, and hence the inclusion An ^ Xa,b is a ifif-equivalence. 
We define an endomorphism 6 : Ta,b Ta,b by 

jen A (i) n=i 

6{ui) := Y S ( n + B i,j)i,j s (n)* :j = u i -u' i = UiOipi) 

n=l 

9(s(n) id ) := S(n) id 9(pj) 

for generators {pi, Ui, s(n)jj} of T A B . We can show that it is well-defined and satisfies 
x — 9(x) G Ja,b for all x G T a> b because this holds for the generators. Hence we can 
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define a *-homomorphism ip : STa^b — * by 

W)(*) = 



/(s) for a G [0,1), 

0(/(-a)) for a G (-1,0] 



for / G STa,b- The proof of Lemma 7.6 completes once we see that ip o t and poip induce 
the same elements in TTTT-groups as tp and tp, respectively. 
Let ip' : SAn ^ T> be the *-homomorphism defined by 



<p'(f)(s) 



'e(f(s)) for aG [0,1), 
9(f(-s)) for a G (-1,0]. 



Since n' + 9: An — > B coincides with the embedding map, we have ip o i = <p + ip f . 
The element of KK(SAn, D) induced by the *-homomorphism tp 1 is because it factors 
through the contractible C*-algebra Co([0, 1),An)- Hence the element of KK(SAn,T>) 
induced by ip o t coincides with the one by <p. 

Since the representation p o 9 vanishes on £ 2 (jF*), n + (p o 9) is a representation of 
Ta,b on £ 2 (JF*'*). The two representations n + (p o 9) and p coincide for {pi,Ui}f =1 , but 
do not coincide for {a(n)j j}(i,j)en A ,nez- These two representations can be connected via a 
continuous path {pt}te[o,i] of representations defined by ptipi) = p(Pi), Pt( u i) — p( u i) an d 

Pt{s{n) i}j ) := y/l- t 2 ir(s(n) id ) + tp{s{n\ j p' j ) + p(9(s(n) itj )) 

for generators {pi, Ui, a(n)jj} of Ta,b and t G [0, 1]. It is routine to check that for each t G 
[0, 1], the *-homomorphism p t : Ta,b — ► £ is well-defined and satisfies pt(x) — p(9(x)) G /C 
for all x G Ta.b- We define a homotopy {£>t}te[o,i] of *-homomorphisms from STa,b to "D 
by 

'pt(f(s)) for a G [0, 1) 

p(9(f(-s))) for a G (-1,0] 

Similarly as above, we can see that the two elements tp and tpo induce the same element 
in KK(STa j b,'^ > ) because <p is the sum of tp and a *-homomorphism factoring through 
a contractible C*-algebra. Since tpo and <p± — p o ip also induce the same element, the 
element in KK{STa,b->'D) induced by tp coincides with the one induced by p o ip. This 
completes the proof of Lemma 7.6. 

Appendix B. T^^-equivariant splitting maps 
In this appendix, we prove that the r^ ^-equivariant exact sequences 

► coker(7 - A) ► K (O a ,b) > ker(J - B) ► 0, 

► coker(7-S) ► K^O^b) ► ker(J - A) ► 

in Proposition 7.10 have r^s-equivariant splitting maps. 

We first see what the homomorphism K (Oa,b) — * ker(7 — B) is. An element in 
Kq(Oa,b) can be presented by a unitary u G C([0, 1], M h (Oa,b)) with u(0) = u(l) = 1 
for some positive integer n, where Oa,b is the minimal unital C*-algebra containing 
O a ,b- We can lift u G C([0, 1], M n (6 A ,B)) to a unitary u G C([0, 1], M n (f A , B )) with 
u(0) = 1. Then u(l) is a unitary in M n {JA,s) which defines an element in K\(Ja,b)- In 
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this way, we have the homomorphism Kq{O a ,b) —* K\{3a,b) — ^ N , and by the proof of 
Proposition 7.10 we can see that the image of this homomorphism is ker(7 — B) C 1i N . 

For G Sl A , we set u itj = Y,t=i s ( n + 1 )i,j s ( n )*,j e Xi,b- Note that {u' i }f =1 U{u itj } i , i j )enA 
is a family of mutually orthogonal partial unitaries in T AB . Hence {w'}^ U {uij}(ij) e n A 
is a family of mutually commutative unitaries in T a ,b- We can see that these uni- 
taries commute with mutually commutative unitaries {ui}f =1 from the equations Ui = 

— '/ 1 — T — '^i j 

u i x iijen A (i) u i,j' ■ 

Lemma B.l. For J2f=i n i e i e ker ( J " B )> we have H(ij)en A (^ijT^ = EL=i ■ 

Proof. Take J2iLi n i e i e ker(7 — B). Then for each j G {1, 2, . . . , N}, we have rij = 
Ylii=i n iBi,i- Hence we obtain 

N N 

n (%^)" ,B " = n «? Bu - n ( n -fry 

(i,j)en A i,j=i i=i jeJU(i) 

AT V 

= -Q~p i ^ x -Q ( ~ ( ^ r i ) - 

i=i i=i 

N N 

=n^ x n^ rni ^) ni ) 

N 

i=i 

The action T AyB r\ T AyB naturally induces an action T AyB r\ C([0, 1], M 2 {T A: b))- 



□ 



Lemma B.2. There exists a family of unitaries {C^,j}(ij)6n^ C([0, 1], M 2 (7a,b)) snc/i 
that 

1 o\ m _ Z^- 1 

1/' Ul ' AL) - { 1 



and 7(C/ij) = f/ 7 (i), 7 (i) /or (i, j) G tt A and 7 G r AjB . 

Proof Take (i, j) G Q A . We define a projection q it j G and a partial unitary v it j G T^ b 
with v?j = q itj by 

n=l n=2 

We have vf^' 3 = q it j. For each n — 0, 1, . . . Ajj — 1, the spectrum projection „ of v it j 
corresponding to the spectrum e 27r v /3 T"M l , 3 f v . j s computed as 
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Then the homotopy [0, 1] 3 1 1— > Vij(t) G T AyB defined by 

Aij — 1 

, . \ -v 27r v /3 T-r i - 

n=0 

satisfies v it j(0) = q it j, Vij(l) = v it j and v it j(t) is a partial unitary with v it j(t)° = q { j. We 
define a homotopy [0, 1] 3 1 t— > G C([0, 1], M 2 (X4,s)) of partial unitaries by 

where 

y: m ._ ( Vl-t 2 s(D„-(s(i) M 0* V f E^2S(«)ijS(«)ij 

ijlj, "V «(«(Dy)* VT=Fpj) + \ o 

is also a partial unitary. We can compute 



using the equation 



n=2 



The unitary U iyj G C([0, 1], M 2 (T AyB )) defined by 



1 ' *!J 



for f G [0, 1] satisfies the desired conditions. □ 

Note that although {Uij(l)}^j) e n A commute with each others, {C^j}(i,j)en A need not. 
However we can show that these unitaries commute with each others "up to homotopy" 
without changing the values at the two ends. 

Lemma B.3. Let A be a unital C* -algebra, and u,v be unitaries in A. Suppose that 
u,v can be written as u = Ylf=i v = Y\fi=i™ l i f or kiik ^ an d a family {wi\f =l of 
mutually orthogonal partial unitaries. Then there exists a homotopy [—1, 1] 3 s i— > a s G »4 
mt/i a_i = f — 1, ai = w(t> — 1) such that a s commutes with u and v, u*a s + va*_ s = 
and a s a* = a* s a s = 2 — v — v * hold for all s G [—1, 1] . 

Proof. We may assume that u = w k and v = w l for a unitary w G A and fc,!eZ. We set 
«s = /s(w) for s G [—1, 1] where / s G C(T) is defined by 

for £ G [0, 1]. Now it is routine to check that the continuous path [—1, 1] 3 s a s <E A 
satisfies the desired conditions. □ 

Lemma B.4. Let A be a unital C* -algebra. Let u,v G C([0, 1],A) be two continuous 
paths of unitaries such that u(0) = v(0) = 1 and u(l),v(l) G A satisfy the assumption 
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in Lemma B.3. Then there exists a homotopy [—1,1] 3 s i— > W s G C([0, 1], M 2 (A)) of 
unitaries such that 



W-l(t) = 

for all t G [0,1] and 

W a (0) = 
/or a// s G [-1, 1]. 



1 
1 



u(t)v(t) 
1 



W 1 (t) = 



u(l)v(l) 




v(t)u(t) 
1 



v(l)u(l) 




Proof. For s G [0, 1], we define unitaries W'_ 8 , W' s G C([0, 1], M 2 („4)) by 

s — y/l — s 



wL.(t) 
w' s (t) 



u(t) 
1 

s 



v(t) 
1 



v(t) o 
1 

s 



s 

u(t) 
1 



Then the two definitions of Wq coincide, and we get a homotopy [—1,1] 3 s i— > W 7 "^ G 
C([0, 1], M 2 (»4)) of unitaries. This homotopy satisfies the desired conditions except the 
last condition on t — 1. Since w(l), v(l) G ^4 satisfy the assumption in Lemma B.3, we can 
find a homotopy [—1, 1] 3 s i— > a s G .4 with a_i = i> (1) — 1, ai = m(1)(w(1) — 1) such that 
a s commutes with -u(l) and v (1), -u(l)*a s + t> (l)a* s = and a s a* = a*a s = 2 — v(l) —v(l)* 
hold for all s G [-1, 1]. We define a homotopy [-1, 1]3sh W' s ' G C([0, 1], M 2 (^)) of 
unitaries by 

„ _ / u(l) (tMV + (1 - t 2 )) f vT^a.. 
A) V tv/T^a, t 2 + (l-t>(l) 

for s G [—1, 1] and t G [0, 1]. Then this homotopy satisfies 



WW) 



u(l) 
u(l) 



Wo(l). ^ s "(l) 



u(l)v(l) 
1 



for all s G [-1, 1], and W\{t) = W'_ t {l) and W{'(t) = W[{1) for i G [0, 1]. We define a 
homotopy [-1,1] 3 s i— > Vl^ G C([0, 1], M 2 (A)) of unitaries by 



W s (t) = 



V a '((2/(l + |s|))i) for0<t<(l + |s|)/2, 
^; /(2t _ 1} (2t-l) for (1 + | S |)/2 < t < 1. 



This homotopy satisfies the desired conditions. 




□ 



Remark B.5. In the lemma above, one can weaken the assumptions on u(l),v(l) G A. 
However, the assumption that u(l)i;(l) = v (l)-u(l) is too weak to get the conclusion, and 
we can find a counterexample in A = M 2 (C(T 2 )) for example. Note that the condition 
that two unitaries u and v commute with each others is necessary, but not sufficient for 
the conclusion of Lemma B.3. 
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Now we construct a r^^-equivariant splitting map ker(7 — B) — > K (Oa,b) for the 
surjection Kq(Oa,b) —> ker(7 — B) in Proposition 7.10. The same formulae as the ones in 
Ta,b define u i: j G Oa,b and U iy j G C([0, 1], M 2 (Oa,b)) which are nothing but the images 
under the surjection Ta,b — > Oa,b- For / = X^ili n « e « e ker(7 — B), we define a unitary 

u f'= II U% Bi ' j eC([0,l},M 2 (d A , B )). 

Then by the computation in Lemma B.l we have Uf(0) = Uf(l) = 1. Thus this 
unitary defines an element [Uf] G K (Oa,b)- Although the definition of a unitary 
Uf G C([0, 1], M 2 (Ca,s)) depends on the order of the product above, Lemma B.4 shows 
that the element [Uf] G Kq(Oa,b) does not depend because Uij(0) = 1 for all G Qa 
and {C/jj(l)}(jj) 6 n^ satisfies the assumption in Lemma B.3. From this fact, we see that 
the map 

ker(J - B) 3 f ^ [U f ] G K (Oa,b) 
is a well-defined group homomorphism. We can also see that this homomorphism is Ta,b~ 
equivariant by Lemma B.2. We will see that this homomorphism is a splitting map for 
the surjection K (Oa,b) ker(7 — B). The same formula as Uf defines a lifting of 
U f in C([0,l],M 2 (T AiB )) whose value at 1 is n2=i( S i) ni b y Lemma B.l. We see that 
[riili(^) n< ] e K y {Ja,b) corresponds to / = Xlili n « e i e ker(J — B) C Z n via the natural 
isomorphism K x {Ja b) — % n - Hence the map / i— > [C//] is a splitting map for the surjection 
K (O A ,B)-*ker(I-B). 

In a similar way as above, one can show that the other surjection K\(Oa,b) ker(J— A) 
in Proposition 7.10 also has a T^B-equivariant splitting map. However for this surjection, 
we can use the well-known computations of J\~-groups of Cuntz-Krieger algebras Oa as 
follows (cf. [EL2]). 

Proposition B.6. Let A, B G M N (Z) satisfy the condition (0). Then K (O A ) and 
K\{Oa) are isomorphic to coker(J — A) and ker(7 — A) as Y A,B-modules respectively, 
and the inclusion Oa ^ Oa,b induces the injection coker(7 — A) — > Kq(Oa,b) in Propo- 
sition 7.10 and a T A,B-&quivariant map ker(7 — A) — > Ki(Oa,b) which is a splitting map 
for the surjection K\{Oa,b) ker(7 — A) in Proposition 7.10. 

Proof. The proof is very similar to the one of Proposition 7.10. 

Let T A C T a ,b be the C*-subalgebra generated by {pi}f =l and {s(n) i:j }( id ) e n A ,ne{i,2,...,Aij}- 
We set J a '■= Ta^]Ja,b- Then we get the following r^s-equivariant commutative diagram 
with exact rows 

► J A > T A > O a > 



► Ja,b > T A , B > O a ,b > 0. 

Let Bn C An be the C*-subalgebra generated by {pi}f =l . Thus Bn — C N . In a similar 
way as Lemma 7.6 and Lemma 7.7, we can show that the restrictions Bn — > Ta and 
Bn — > i7a of *-homomorphisms in the two lemmas are 7\"7\"-equivalences. From these 
facts and an easy diagram chasing, we get the conclusions. □ 

This finishes the proofs of the existence of the r^s-equivariant splitting maps for the 
two surjections in Proposition 7.10, and hence finishes the proof of Proposition 7.10. 
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